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(54) Method and apparatus for regenerative based interference cancellation within a 
communication system 



(57) Interference cancellation (IC) is perfomried in a 
communication system. A signal received at an antenna 
sample buffer (110) of a receiver (100) is provided to 
ral<e fingers (122 A-J) of rake receivers (120 A-K) asso- 
ciated with system users (A-K). The signals produced 
by rake fingers (1 22) are provided to regeneration-factor 
processors (126) of rake receiver processors (125) 
whteh determine a set of regeneration factors associat- 
ed with the users and based on the received signal, A 
frequency range associated with a first user from the us- 
ers has at least a portion overiapping with at least a por- 
tion of a frequency range associated with a second user 
from the users. A time range associated with the first 
user from the users has at least a portion overlapping 
with at least a portion of a time range associated with 
the second user from the users. A regenerated signal 
associated with each user is produced by a user-contri- 
bution received-signal regenerator (127) and the regen- 
eration-factor produced bytheregeneration-factorproc- 
essor (126). The regenerated signal is provided to a 
modified-signai generator (128), where it is modified 
based on the detemiined regenerated factor associated 
with that user to produce a modified regenerated signal 
for each user. An interference signal associated with a 
particular user is estimated by an interference estimator 
(130), whk:h receives the modified regenerated signals 
from the particular user rake receiver (120), as well as 



from the other rake receivers (120) associated with the 
other users. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present Invention relates generally to a 
communication system. More specifically, the present 
invention relates to interference cancellation within a 
communication system. 

[0002] Wireless communications systems commonly 
employ direct sequence/code division multiple access 
(DS/CDMA). In practice, DS/CDMA typically provides a 
greater system capacity than many altemative ap- 
proaches, such as time division multiple access (TDMA) 
and frequency division multiple access (FDMA). None- 
theless, demand for wireless communication sen/ices is 
projected to exceed the capacity provided by l^nown DSJ 
CDMA systems. Thus, new approaches may be re- 
quired to satisfy the increasing demand, to maintain a 
high Quality of Sen/ice (QoS) and to avoid rising prices 
due to system complexity. One such new approach is 
DS/CDMA with multiuser detection (MUD). 
[(K)03] Known MUD techniques for DS/CDMA sys- 
tems that employ long spreading sequences (e.g., IS- 
95 and IS-2000) are successive interference cancella- 
tion (SIC) and parallel interference cancellation (PIC) 
schemes. See, e.g., Viterbi, A., "Very Low Rate Convo- 
lutional Codes for Maximum Theoretical Perfonnance 
of Spread-Spectrum Multiple-Access Channel," IEEE 
JSAC, Vol. 8, No. 4, May 1 990, pp. 641 -649; U.S. Patent 
Numbers 5105435, 5218619, 5579304, 5894500, 
6002727 and 6014373; which describe SIC and which 
are all incorporated herein by reference. See also, e.g., 
Yoon, Y.C., Kohno, R., and Imal, H., "Cascaded co- 
channel interference canceling and diversity combining 
for spread-spectrum multi-access overmulUpath fading 
channels," Symposium on Information Theory and Its 
Applications, Sept. 1992; U.S. Patent Nos. 5644592 and 
6067333; and Patel, P., and Holtzman, "Performance 
Comparison of a DS/CDMA System using a Successive 
Cancellation (IC) Scheme and a Parallel IC Scheme Un- 
der Fading," ICC, May 1994; which describe PIC and 
which are all incorporated herein by reference, PIC and 
SIC typically can be simpler to Implement than linear 
MUD techniques because they do not require an esti- 
mate of the cross-con-elation between users or matrix 
inversions. Furthemiore, PIC can be generally advan- 
tageous over SIC when the set of user signal-to-noise 
ratios (SNR's) has a small variance as is the case on 
the reverse link of IS-95, which employs power control. 
See, e.g., Buehrer, R.M., Con-eal, N.S., and Woemer R. 
□., 'A Comparison of Multiuser Receivers for Cellular 
CDMA," IEEE Globecom 1996, Vol. 3, pp. 1571-1577. 
[0004] Known PIC schemes can be implemented us- 
ing several stages. The first stage can consist of a set 
of conventional receivers each matched to a particular 
user (e.g., a user associated with a particular CDMA 
code for a particular information channel). The output of 
each conventional receiver can be either the most likely 



sequence or the most likely symbols transmitted by the 
user given the received wavefonn and ignoring interfer- 
ence caused by other users. After the first stage, an es- 
timate of each of the user's transmission can be regen- 

5 erated using the most likely sequence or symbols. An 
interference-reduced wavefonn can be then created for 
each user by subtracting all of the other user regener- 
ated signals from the original received signal. The inter- 
ference-reduced wavefonn can be then processed by a 

10 conventional receiver in the second stage, generating a 
new most likely sequence or set of most likely symbols 
for each user These estimates can be used to regener- 
ate new signals and the above process is repeated in 
subsequent stages, 

(5 [0005] In the formation of the interference-reduced 
wavefonn by these known systems, each of the regen- 
erated signals is multiplied by a scaling factor that can 
be detennlned in one of two ways. First, in a hard-deci- 
sion PIC (HD-PIC) scheme (described in Yoon et al.), 

20 each regenerated wavefonn is simply multiplied by an 
estimate of the complex amplitude associated with a 
particular user (e.g., obtained by such methods as mul- 
tipath combiners or single-user correlators followed by 
hard decision devices). The result of this multiplication 

2s is then subtracted from the original received signal. Sec- 
ond, in a partial PIC (P-PIC) scheme (described in U.S. 
Patent No. 5,644,592), each regenerated wavefonn is 
multiplied by an estimate of the complex amplitude and 
a predetennined factor between 0 and 1 that is fixed for 

30 all users in a particular PIC cancellation stage but may 
vary from stage-to-stage. 

[0(M)6] HD-PIC and P-PIC schemes both suffer the 
drawback that even if a symbol decision made for a par- 
ticular user is unreliable, all or a significant part of the 
3S regenerated signal for that user is still subtracted from 
the received wavefonn to fonn the input to the next 
stage. Consequently, when a symbol decision is incor- 
rect, this subtraction signifteantly degrades the receiver 
perfonnance. 

40 

SUMMARY OF THE INVENTION 

[0007] Interference cancellation is perfonned in a 
communcation system. A signal associated with the us- 

*5 ers is received to produce a received signal. A set of 
regeneration factors associated with the users is deter- 
mined based on the received signal. A frequency range 
associated with a first user from the users has at least 
a portion overiapping with at least a portion of a frequen- 

so cy range associated with a second user from the users. 
A time range associated with the first user from the users 
has at least a portion overlapping with at least a portion 
of a time range associated with the second user from 
the users. A regenerated signal associated with each 

ss user from the users is modified based on the determined 
regenerated factor associated with that user to produce 
a modified regenerated signal for each user. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] FIG. 1 Illustrates a system block diagrajn of a 
portion of a receiver having a regenerative interference 
cancellation (10) receiver processor, according to an 
embodiment of the present invention. 
[0009] FIG. 2 illustrates a system block diagram of a 
portion of a CDMA receiver having a regenerative IC re- 
ceiver processor that is compatible with the IS-95 stand- 
ard, according to an embodiment of the present inven- 
tion. 

[0010] FIG. 3 Illustrates a system block diagram of a 
noncoherent Hadamard sequence generator, according 
to an embodiment of the present invention. 
[(K)11] FIG. 4 shows a system block diagram of an in- 
terference estimator, according to an embodiment of the 
present invention. 

[0012] FIG. 5 illustrates a system block diagram of a 
channel estimator, according to an embodiment of the 
present invention. 

[0013] FIG. 6 is a graph that compares the perform- 
ance of a conventional DS/CDMA receiver and an em- 
bodiment of the present invention assuming the IS-95 
reverse link. 

[001 4] FIG. 7 illustrates a system block diagram of a 
portion of a CDMA receiver having a regenerative IC re- 
ceiver processor that is compatible with the W-CDMA 
standard, according to an embodiment of the present 
invention. 

[0015] FIG. 8 illustrates a system block diagram of a 
rake finger for the receiver shown in FIG. 7. 
[0016] FIG. 9 provides a timing diagram that illus- 
trates an example of how the antennas buffers of the 
receiver system of FIG. 7 would be used in the received- 
signal based IC process given two users each transmit- 
ting a single DPDCH and four rake fingers per user. 
[0017] FIG. 1 0 illustrates a graph comparing the per- 
formance of a conventional DS/CDMA receiver and the 
receiver system of FIG. 7 assuming the W-CDMA re- 
verse link. 

[001 8] FIG. 1 1 illustrates a system block diagram of a 
receiver compatible with the IS-2000 standard, accord- 
ing to an embodiment of the present Inventton. 

DETAILED DESCRIPTION 

[(K)19] Interference cancellation (IC) is performed in 
a communication system, A signal associated with the 
users is received to produce a received signal. A set of 
regeneration factors associated with the users is deter- 
mined based on the received signal. A frequency range 
associated with a first user from the users has at least 
a portion overlapping with at least a portion of af requen- 
cy range associated with a second user from the users. 
A time range associated with the first userfrom the users 
has at least a portion overlapping with at least a portion 
of a time range associated with the second user from 
the users. A regenerated signal associated with each 



userfrom the users is modified based on the detemnined 
regenerated factor associated with that user to produce 
a modified regenerated signal for each user. 
[0020] In embodiments of the present invention, the 

s regeneration factor is detennined by a soft-decision 
process that takes into account the received signal. The 
regeneration factor may differ from user to user and from 
stage to stage. A regenerated signal is then modified 
based on this regeneration factor to produce a modified 

10 regenerated signal for each user. Because the regener- 
ation factor is determined by a soft-decision process that 
takes into account the received signal and that can be 
individually tailored for each user for each stage, the re- 
generation factor provides a more reliable estimate of 

'5 the modified regenerated signal. Thus, unreliable deci- 
sions are weighted lightly In the interference cancella- 
tion process (using a relatively low regeneration value) 
whereas reliable decisions are heavily weighted (using 
a relatively high regeneration value). Note that this dif- 

20 fers from the known systems discussed in the Back- 
ground section herein where such known systems do 
not take into account the received signal and do not dif- 
fer from user to user. 

[0021] Note also that embodiments of the present in- 

2s vention can cancel interference that has a frequency 
and a time that overlaps that of the received signal. For 
example, a communication system can be a code-divi- 
sion multiple access (CDMA) system that includes such 
subsystems as a CDMA basestation. For such a com- 

30 munication system, IC can be perfonned where at least 
two users have overlapping frequency ranges at over- 
lapping times. In an alternative embodiment, the com- 
munication system can be a time-division multiple ac- 
cess (TMDA) system that perfomis IC for received out- 

35 of-cell signal(s). 

[0022] The temi "regeneration factor" is used herein 
to mean a value between 0 and 1 that is determined 
based on the received signal. A regeneration factor can 
be based on a detemnlnation of the reliability of the de- 

40 coded infomnation based on the received signal. This 
factor can be detemnined, for example, from the soft- 
infomnation output from a Walsh-Hadamard decoder 
and subsequent maximum a posteriori (MAP) process- 
ing in each receiver (e.g., each rake receiver in a CDMA 

■'s basestation) to detemnine the reliability of the decoded 
infomnation. A regeneration factor where the decoded 
information is relatively more reliable can have a higher 
value than for a regeneration factor where the decoded 
infomnation is less reliable, A regeneration factor can be 

50 used to modify the regenerated signal for a given user. 
The modified regenerated signal can then be combined 
with modified regenerated signal from the remaining us- 
ers to produce an interference estimate. The regenera- 
tion factor can differ from user to user and from IC stage 

55 to IC stage. 

[0023] FIG. 1 illustrates a system block diagram of a 
portion of a receiver having a regenerative interference 
cancellation (IC) receiver processor, according to an 
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embodiment of the present invention. The receiver proc- 
essor can be, for example, a code-division multiple ac- 
cess (CDMA) receiver Certain processing elements are 
generally known (e.g., search processing, eariy/late 
tracking and lock detection) and are not included in FIG. 
1 for simplcity of presentation. 
[0024] The receiver 1 00 can be, for example, a bas- 
estation recelverfora CDMA system having multiple us- 
ers. In such a system, the basestation receiver system 
can be associated with, for example, a particular allo- 
cated spectrum (i.e., frequency range) and with a par- 
ticular geographic region (i.e., cellular area). Said an- 
other way the basestation receiver system can operate, 
for example, over a particular frequency range and over 
a particular cellular area. 

[0025] The receiver 100 has at least one antenna 
sample buffer 11 0 coupled to a set of rake receivers 1 20. 
Each rake receiver 1 20 Is associated with a user for the 
given allocated spectrum and geographcarea. Rake re- 
ceivers 120 are identified within FIG. 1 with an index 
from A to K, for K users. Each rake receiver 1 20 is cou- 
pled to its own interference estimator 1 30, Although only 
one interference estimator 130 is shown in FIG. 1 for 
simpltoity of presentation, multiple interference estima- 
tors 1 30 are Included within receiver 1 00. 
[0026] Each rake receiver 1 20 Includes a set of rake 
fingers 1 22, which are coupled to a rake receiver proc- 
essor 1 25. Each rake finger 1 22 Is associated with a par- 
tcular multipath component of the received signal pro- 
vided from the antenna sample buffer 1 1 0. Rake fingers 
122 are identified within FIG. 1 with an Index from A to 
J, for J multiple paths. Note that although each rake re- 
ceiver 120 is generally described herein as having the 
same number of rake fingers 122, the specific number 
of rake fingers 122 need not be the same for all of the 
rake receivers 120. A rake receiver processor 125 in- 
cludes a regeneration-factor processor 126 and a user- 
contribution received-signal regenerator 127, both of 
whteh are coupled to a modlfted-signal generator 128. 
Rake receiver processor 1 25 provides an output signal 
1 24 for the rake receiver 1 20 (once all iteration(s) of in- 
terference cancellation processes are complete) and 
another output signal 1 29 that couples the rake receiver 
1 20 to the associated interference estimator 1 30. 
[0027] Signals received for an antenna (not shown in 
FIG. 1 ) are buffered at the antenna sample buffer(s) 110. 
The buffered antenna sample signal is provided to the 
rake fingers 1 22A through J for each rake receiver 1 20A 
through K. Each rake receiver 1 20 is associated with a 
user within the system. Focusing the discussion to a par- 
tcular rake receiver 120, rake fingers 122A through J 
each track a different multipath component of the re- 
ceived signal, the initial location of which is determined 
through the searching process. The number J of rake 
fingers can be, for example, four or six. The approach 
for interference cancellation described herein is not de- 
pendent on the specific number of rake receivers 1 22 
within a rake receiver 120. 



[0028] The signals produced by the rake fingers 1 22 
are provided to the rake receiver processor 125. These 
signals are provided to user-contribution received-sig- 
nal regenerator 127, whteh reproduces the processing 
5 of the transmitter from whteh the signal sent as received 
by receiver 1 00. More specifically, the signals produced 
by the detection process of the rake fingers 1 22 are ef- 
fectively reprocessed to simulate the signal transmitted 
by the user (and the associated propagation effects on 
10 the transmitted signal) thereby regenerating an estimate 
of the user's contribution to the received signal. 
[0029] Also, the signals produced by the rake fingers 
122 are provided to the regeneration-factor processor 
126, whteh determines a regeneration factor for the par- 
's ticular user with which that partteular rake receiver 1 20 
is associated. In other words, for a particular user, the 
rake receiver 1 20 associated with that user has a regen- 
eration-factor processor 1 26 that determines a regener- 
ation factor for that user based on the received signal. 
20 Note that each rake receiver 120 (uniquely associated 
with a specific user) has its own regeneration-factor 
processor 126 that Individually detemnlnes a regenera- 
tion factor specifte to its associated user based the re- 
ceiver. 

25 [0030] The regenerated signal produced by the user- 
contribution received-signal regenerator 1 27 and the re- 
generation factor produced by the regeneration-factor 
processor 126 are provided to the modified-signal gen- 
erator 128. The modified-signal generator 128 adjusts 

30 the regenerated signal based on the regeneration factor 
associated with the partteular user, and produces a 
modified regenerated signal which Is provided to inter- 
ference estimator 130. Interference estimator 130 also 
receives modified regenerated signals from the remain- 

35 ing rake receivers 1 20; these modified regenerated sig- 
nals are each associated with a respective user (and 
are based on a regeneration factor associated with that 
respective user). 

[0031] Interference estimator 1 30 estimates an inter- 
40 ference signal associated with a particular user based 
on the various modified regenerated signals received 
from the respective rake receivers 120, More specifteal- 
ly, for a first user for example, the interference estimator 
130 receives the modified regenerated signal for that 
first user and also receives modified regenerated sig- 
nals for the remaining users. An interference signal af- 
fecting the first user's transmission and based on the 
received signals for each of the remaining users is es- 
timated based on respective received modified regen- 
so erated signals. The estimated interference signal is then 
subtracted from the original received signal by interfer- 
ence estimator 130 to produce an interference-can- 
celled signal for the first user. This Interference-can- 
celled signal for the first user can be then provided back 
55 into the rake receiver 120 for the first user and again 
processed furtherto cancel interference from this signal. 
Said another way, the process forcanceling interference 
can be repeated iteratively thereby canceling more in- 
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terference with each iteration. The number of iterations 
can be, for example, pre-selected so that the appropri- 
ate number of iterations are perfomied thereby avoiding 
diminishing returns from an excessive number of itera- 
tions. 

[0032] FIG. 2 Illustrates a system block diagram of a 
portion of a CDMA receiver having a regenerative IC re- 
ceiver processor that Is compatible with the IS-95 stand- 
ard, according to an embodiment of the present inven- 
tion. Certain processing elements of the CDMA receiver 
are generally known, such as search processing, early/ 
late tracking and lock detection, that are not Included In 
FIG. 2 for simplicity of presentation. 
[0033] The CDMA receiver 200 (according to the IS- 
95 standard) shown in FIG. 2 includes an antenna sam- 
ple buffer 210, rake receivers 220A through K and inter- 
ference estimator 230. Antenna sample buffer 210 Is 
coupled to rake receivers 220A through K. Rake receiv- 
ers 220A through K are coupled to Interference estima- 
tor 230. 

[0034] Antenna sample buffer 21 0 includes in-phase 
(I) antenna sample buffer 16 and quadrature (Q) anten- 
na sample buffer 1 7. Buffers 1 6 and 1 7 can be, for ex- 
ample, oversampled by eight times the pseudo-noise 
(PN) chipping rate of 1 ,2288 Msps, for each Walsh sym- 
bol. Each buffer, for example, can hold samples from 
two or more Walsh symbols and old samples can be 
overwritten with new samples. 
[0035] Rake receivers 220A through K each include 
rake fingers 222A through J and receiverprocessor225. 
Rake fingers 220 1 through J include adders 14 and 15, 
decimators 12 and 13, noncoherent l-1adamard se- 
quence generator 8, PN & user sequence buffer 1 0 and 
delay buffer 20. The adders 14 and 15 are coupled to I 
antenna sample buffer 1 6 and Q antenna sample buffer 
17, respectively and coupled to interference estimator 
230. The adders 14 and 15 are coupled to decimators 
12 and 1 3, respectively, which are coupled to noncoher- 
ent Hadamard sequence generator 8. Noncoherent 
Hadamard sequence generator 8 Is coupled to PN & us- 
er sequence buffer 10 and delay buffer 20. 
[0036] Receiver processor 225 includes user-contri- 
bution received-signal regenerator 227, regeneration- 
factor generator226 and modified-signal generator228. 
User-contribution received-signal regenerator 227 in- 
cludes maximizer 31, adder 32, tentative decision de- 
vice (MAP) 30, Walsh encode, spread and scramble de- 
vice 34 and channel estimator 36. 
[W)37] Adder 32 is coupled to the delay buffer 20 of 
the rake finger 222A through J, maximizer 31 and ten- 
tative decision device (MAP) 30. Tentative decision de- 
vice (MAP) 30 Is coupled to regeneration-factor gener- 
ator 226 and Walsh encode, spread and scramble de- 
vice 34, which in turn is coupled to channel estimator 
36. Channel estimator 36 is coupled to Fi-IT buffer 112 
of the noncoherent i-ladamard sequence generator 8. 
Modified-signal generator 128 is coupled to regenera- 
tion-factor generator 226, channel estimator 36 and in- 



terference estimator 230. 

[0038] Each rake finger and the searcher (not shown 
in FIG. 2) draw samples from antenna sample buffers 
1 6 and 1 7 beginning at a certain offset controlled by the 
5 searcher The PN and user sequences associated with 
a partbular Walsh symbol are also loaded into buffer 1 0 
that is accessed by each rake finger and the searchers. 
[0039] For the first Iteration of the interference cancel- 
lation process, noncoherent Hadamard sequence gen- 
10 erator 8 draws decimated samples from the I and Q an- 
tenna sample buffers, 16 and 17. For subsequent itera- 
tions, modified estimates of the Interference caused by 
other users are subtracted from the I and Q antenna 
samples in buffers 16 and 17, respectively and the re- 
's suit is passed to decimators 12 and 13. Ordinarily the 
decimators 12 and 13 provide the noncoherent Had- 
amard sequence generator with every 8* antenna sam- 
ple (corresponding to a single PN chip and assuming 8x 
oversampling). Decimator 12 and 13, however, can be 
•?o configured by an early/late tracker (not shown in FIG. 2) 
to advance or retard by one antenna sample. 
For example, the spacing between antenna samples 
may progress as "88888887888888888988888..." 
where an advance command was received in the 8* PN 
2s chip interval and a retard command was received in the 
18* PN chip interval. 

[0040] As mentioned earlier, the noncoherent Had- 
amard sequence generator 8 can operate on blocks of 
samples corresponding to one Walsh symbol. The PN 

30 (I- and Q-channel) and user (long code) sequences cor- 
responding to this symbol are passed from buffer 10 to 
the noncoherent Hadamard sequence generator 8. In 
this case, the quadrature sequences can be delayed by 
half a chip because the transmitter employs offset qua- 

35 ternary phase-shift keying (OQPSK) under the IS-95 
standard. 

[0041] FIG. 3 illustrates a system block diagram of a 
noncoherent Hadamard sequence generator, according 
to an embodiment of the present Invention. Noncoher- 

^0 ent Hadamard sequence generator 8 includes multipli- 
ers 101 A, 101B, 101C and 101D, which are coupled to 
adders 102A, 1028, 102C and 102D, respectively 
Adders 1 02A, 1 02B, 1 02C and 1 02D are coupled to Fast 
Hadamard Transformers (FHTs) 104A, 1 04B, 1 04C and 

''s 104D, respectively which are in turn coupled to FHT 
buffer 1 1 2 and to adders 1 06A and 1 068. Adders 1 06A 
and 106B are coupled to squarers 108A and 108B, re- 
spectively, which are in tum coupled to adder 110. 
[0042] Noncoherent Hadamard sequence generator 

50 Buses multipliers 101 A, 1018, 101C, and 101 D to mul- 
tiply the decimated samples received from decimators 
12 and 1 3 (representing each received PN chip) with the 
PN and user sequences received from the PN & user 
sequence generator 10. Multipliers 101 A, 101B, 101C 

55 and 101 D produce a signal that Is provided to adders 
102A, 102B, 102C, and 102D, respectively. Adders 
102A, 102B, 102C and 102D group the signals into 
groups of four and adds them, the factor of four arising 
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because of the spreading induced at the transmitter by 
the long code. The despread values are denoted d|,, 
doQ, d|Q, and do,. These despread values, d,,, dQQ, d|Q, 
and dQ,, are then passed to FHTs 104A, 104B, 104C, 
and 1 04D, each of whteh correlate the values with each 
of 64 possible Walsh symbols to generate 64 values de- 
noted by the vectors D|,, Dqq, D|q, and Dq|. These vec- 
tor values are buffered in FHT buffer 112. The outputs 
of the FHTs 1 04A, 1 04B, 1 04C, and 1 04D are then proc- 
essed using adders 106A, 106B and 110 and squarers 
1 08A and 1 088 to form decision variables that are pro- 
vided to delay buffer 20 (Fig. 2). These decision varia- 
bles represent the correlation of the received signal with 
each of the 64 Walsh symbols. The decision variables 
from adders 110 are delayed by delay buffer 20 by an 
amount detennined by the searcher (not shown) and 
eariy/Iate traclcer (not shown). 
[(K)43] Returning to FIG. 2, the decision variables 
from delay buffer 20 of each rake finger 220A through J 
are summed using adder 32 to fomi a rake receiver out- 
puts Zf,Z2 Ze4. Alternatively, if maximal ratio com- 
bining (MRC) is used, the decision variables from delay 
buffer 20 of each rake finger 222A through J can be 
weighted by an estimate of the signal-to-noise ratio 
(SNR). Before summing, the output from a particular fin- 
ger may be zeroed if the associated lock detector deter- 
mines that the signal is too weak for inclusion in subse- 
quent processing. 

[0044] The decision variables Z.,, are 

passed through a tentative decision device 30, which 
takes the correlation values and produces a soft-esti- 
mate of the coded data for the user associated with that 
rake receiver. The tentative decision devk» 30 can em- 
ploy for example, a suboptimum, reduced-complexity 
version of the MAP algorithm known as the dual maxima 
metric generator, described in U.S. Patent No. 5442627 
issued to Viterbi, which is incorporated herein by refer- 
ence. The tentative decision device 30 provides outputs 
to Walsh encode, spread and scramble device 34 and 
to regeneration-factor generator 226. First, a tentative 
decision device 30 makes a hard decision on the soft 
information and provides the resulting data to Walsh , en- 
code, spread and scramble device 34, which then Walsh 
encodes the data, spreads it using the long code as- 
signed to the particular user, and then scrambles it using 
the short I and Q codes assigned to the communication 
system 1 00. Tentative decision device 30 also provides 
the soft-estimate of the data to the regeneration-factor 
generator 40. Regeneration-factor generator40 averag- 
es the soft-estimate of the data (e.g., the six soft-esti- 
mates con'esponding to the six coded bits comprising a 
Walsh symbol) and the average value is used to fomi 
the soft-decision regeneration factor, ^. 
[0045] Modified-signal generator 228 multiplies the 
output of channel estimator 36 by the regeneration fac- 
tor to produce a modified signal that is provided to inter- 
ference estimator 230. In one embodiment, the hyper- 
bolk; tangent function is applied to the average soft-de- 



cision divided by two to form the regeneration factor. The 
tentative decision devk:e 30 also generates an output 
for subsequent receiverprocessing (e.g., deinterleaving 
and Viterbi decoding) once the one or more iterations of 
5 the interference cancellation process is complete and 
the signal is to be passed for other processing. 
[0046] Note that this embodiment of the present in- 
vention averages over each of the six coded bits rather 
than doing the weighting on a symbol-by-symbol basis. 
10 This can significantly decrease the complexity of the re- 
ceiver system 1 00 because the Walsh encoded, spread, 
and saambled sequence need only to be multiplied by 
a single value, p , rather than a complicated function of 
the six coded bits. 
'5 [0047] Channel estimator 36 replicates the baseband 
waveform J times where J corresponds to the number 
of rake fingers. The replication process perfomied by 
channel estimator 36 produces J multipath components 
each with complex amplitude derived through the proc- 
ess described below. Each component is then delayed 
by an amount determined by the searcher (not shown) 
and eariy/Iate tracker (not shown) and the resulting J 
waveforms are summed by channel estimator 36 to pro- 
duce an estimate of the received wavefonn. The output 
of each rake receiver 220 is passed to interference es- 
timator 230 to fomi the inputs to the next iteration of the 
interference cancellation process. 
[0048] FIG. 4 shows a system block diagram of an in- 
terference estimator, according to an embodiment of the 
present invention. Interference estimator 230 has K in- 
puts and 2K outputs, where K con-esponds to the 
number of users processed by the receiver system 200. 
K-1 of the inputs are used to fomi the pair of outputs 
destined for the next stage in a certain receiver's rake 

receiver. The K-1 inputs processed for user i are {1 ,2 

i-1 ,1+1 ,1+2 K}, i.e., only the i* input is excluded. The 

K-1 inputs for user i are summed by adder 25i and then 
are split by splitters 26 into real and imaginary parts, 
which are then sent onto adders 1 4 and 1 5 in the i* rake 
receiver. 

[0049] Retuming to FIG. 2, maximizer 31 , channel es- 
timator 36 and portion of the noncoherent Hadamard se- 
quence generator 8 perfomi channel estimation. Refer- 
ring to FIG. 3, the outputs, D,,, Dqq, D|q and Dq, from 
the FHTs 104A, 104B, 104C and 104D are sent to FHT 
buffer 112. Meanwhile, maximizer 31 (shown in FIG. 2) 

receives the 64 outputs, Z.,, Z2 Z^, of adder 32 and 

forms the index con-esponding to the largest of the 64 
outputs. FHT buffer 112 then uses this index to choose 
^e nnost lij^ely values of D,,, Dqq, D|q and Dq|, denoted 
Dfi, Dqq, D/q and Dq/, respectively. These values are 
then sent from the FHT buffer 1 1 2 of rake receiver 220 
to channel estimator 36. 

[0050] FIG. 5 illustrates a system block diagram of a 
channel estimator, according to an embodiment of the 
present invjentjpn. Channel estimator 36 receives the 
values of O//, Dqq, D^ and Dq, from each rake finger 
222 and adds them using adders 360A through K and 
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361 A through K. Multipliers 362A through K and 363A 
through K receive the outputs of these adders and then 
multply them by a constant k/2, the value of which will 
be discussed below. The output of the multipliers 362A 
through K and 363A through K are then sent into a first- 
order lowpass filter comprising adders 364A through K 
and 365A through K, delay elements 366A through K 
and 367A through K, multipliers 368A through K and 
369A through K, and multipliers 371 A through K. The 
following equations summarize the channel estimation 
process: 




[0051] The cutoff frequency of the iowpass filter is de- 
termined by the constant k. This constant is chosen 
based on the expected Doppler frequency of a particular 
user. The constant k can be, for example, a value of 0.7 
which is assumed in the performance studies described 
below in connect with FIG. 6. The output of the lowpass 
filter is then sent to processor 380. Processor 380 re- 
ceives the lowpass filter outputs and receives the data 
decisions from Walsh encode, spread and scramble de- 
vice 34, to estimate of the multipath delays. Processor 
380 then uses these multipath delays to form an esti- 
mate of the I and Q component of the transmitted signal. 
This estimate Is then sent to regeneration-signal gener- 
ator 226. 

[(M)52] FIG. 6 is a graph that compares the perform- 
ance of a conventional DS/CDMA receiver and an em- 
bodiment of the present invention assuming an IS-95 
reverse link. The bit error rate (BER) is calculated as a 
function of the number of users communicating with the 
receiver system 200 (e.g., a basestation). The results 
are derived via simulation and assuming an Eb/No=8 dB 
where Ej, equals energy per bit, and Nq equals noise 
power spectral density. In addition, as described above, 
a filter coefficient of k=0.7 is used. Results are shown 
for vehicle velocities of 0, 1 , 10 and 100 kph. The per- 
f onnance degrades as the vehicle velocity increases be- 
cause the phase and amplitude estimate accuracy is re- 
duced. Nonetheless, even with a 100 kph velocity, the 
perfomnance gain at typical required voice and data 
BERs (10-3 and 10-5, respectively) is roughly 70%. It is 
expected that this gain can be improved by optimizing 
the choice of k or by using a more complex filtering proc- 
ess to generate the phase and amplitude estimates. 
[0053] Note that the above discussion can apply to, 
for example, power-controlled users or users in soft- 
handoff with a particular receiver system (e.g. , a bases- 



tation). The more interference that can be identified and 
cancelled by a receiver according to an embodiment of 
the present invention, the better the performance that 
can be obtained. The receiver system (e.g., basesta- 
s tion) can perform the same physk:al layer processing for 
power-controlled users and users in soft-handoff. 
Therefore, signals from both types of users can be re- 
generated and subtracted from the received signal to 
form the input to the additional iteration(s) of interfer- 
10 ence cancellation. 

Sometimes, the signals from a user in soft-handoff will 
be signif icantiy weaker than the signals from power-con- 
trolled users and too weak to allow accurate regenera- 
tion of the transmitted waveform. For such a user, how- 
's ever, the soft-decision regeneration factor will be small 
and the effect of the inaccurate regeneration will be neg- 
ligible on the system performance. 
[0054] FIG. 7 Illustrates a system block diagram of a 
portion of a CDMA receiver having a regenerative IC re- 
20 celver processor that is compatible with the W-CDMA 
standard, according to an embodiment of the present 
invention. As indcated above, certain processing ele- 
ments of the CDMA receiver are generally known, such 
as search processing, early/late tracking and lock de- 
2S tection, and thus, as in the preceding system descrip- 
tions are not included in FIG. 7 for simplicity of presen- 
tation. 

[0055] Unlike the IS-95 standard, the W-CDMA stand- 
ard specifies a transmitter structure that is more typical 

30 of traditional direct sequence spectrum systems. For ex- 
ample, the extra encoders (i.e., the FHTs) present a sys- 
tem that conforms to the IS-95 standard are not required 
for a system that conforms to the W-CDMA standard. In 
addition, the use of a pilot signal absent from the IS-95 

3s standard is present in the W-CDMA standard. As a con- 
sequence, the CDMA receiver that confonns to the 
W-CDMA standard differs from the CDMA receiver that 
confonns to the IS-95 standard and is described in ref- 
erence to FIG. 7. 

40 [0056] The CDMA receiver 300 (according to the 
W-CDMA standard) shown in FIG. 7 includes an anten- 
na sample buffer 310, rake receivers 320A through K 
and interference estimator 230. Antenna sample buffer 
31 0 is coupled to rake receivers 320A through K. Rake 

•*5 receivers 320A through K 320 are coupled to interfer- 
ence estimator 230. 

[0057] Antenna sample buffer 310 includes in-phase 
(I) antenna sample buffer 16 and quadrature (Q) anten- 
na sample buffer 17. Buffers 16 and 17 can be, for ex- 
50 ample, oversampled by eight times the pseudo-noise 
(PN) chipping rate of 1 .2288 Msps, for each Walsh sym- 
bol. Each buffer, for example, can hold samples from 
one or more symbols. 

[0058] Rake receivers 320A through K include adders 
55 14 and 15, rake fingers 322A through J, receiver proc- 
essor325, scrambling sequence buffer 22 and channeli- 
zation code buffer24. For a given rake receiver 320, the 
rake finger 322 and the searcher (not shown) draw sam- 
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pies from antenna sample buffers 16 and 17 beginning 
at a certain offset controlled by the searcher (not 
shown). The scrambling sequences and channelization 
codes associated with a particular symbol are also load- 
ed into buffers 22 and 24, respectively, that are ac- 
cessed by each rake finger 322 and the searchers (not 
shown). 

[0059] Receiver processor 325 Includes user-contri- 
bution received-signal regenerator 327, regeneration- 
factor generator 326, modified-signal generator 328 and 
channel summer 44. User-contribution received-signal 
regenerator 327 Includes maximal ratio combiner 
(MRC) 28, decision processor 26, hard-decision con- 
verter 29, channellzer and scramble processor 30 and 
channel estimator 32. 

[0060] MRC 28 is coupled to delay buffers 114 from 
the ral<e fingers 322A through J. Decision processor 26 
is coupled to MRC 28 and hard decision 29, and pro- 
vides an output for ral<e processor 320. Hard decision 
converter 29 is coupled to chan nelize and scramble de- 
vice 30, which is in tum coupled to channel estimator 
32, which is in turn coupled to modified-signal generator 
328. 

[0061 ] Regeneration-factor generator 326 is coupled 
to delay buffers 1 1 4 from the rake fingers 322A through 
J, and is also coupled to modified-signal generator 328. 
Modified signal generator 328 is coupled to channel 
summer 44, which is in turn coupled to interference es- 
timator 230. Channel summer 44 provides to the inter- 
ference estimator 330 a signal that is an estimate of the 
user's contribution to the transmitted signal. Note that 
the channel summer 44 is an additional component of 
rake receiver processor 325 (not initially discussed in 
reference to rake receiver processor 1 25 of FIG. 1 ) that 
sums the various signal components from the rake fin- 
gers 322A through J consistent with the W-CDMA 
standard. 

[0062] Interference estimator 330 provides signals to 
adders 14 and 15. The signal from interference estima- 
tor 330 to adder 1 4 is an estimate of in-phase interfer- 
ence from other users. 

The signal from interference estimator 330 to adder 15 
is an estimate of quadrature interference from other us- 
ers. 

[0OB3] FIG. 8 illustrates a system block diagram of a 
rakefingerforthereceivershownin FIG. 7. Rake fingers 
322A through J each include decimators 400 and 402, 
derotator 404, descrambler 50, channelizer 52 and de- 
lay buffer 114. Decimators 400 and 402 are coupled to 
adders 1 4 and 1 6, respectively. Decimators 400 and 402 
are coupled to derotator 404, whk:h is in tum coupled to 
descrambler 50. Descramble 50 is coupled to scram- 
bling sequence buffer 22 and channellzer 52. Chan- 
nelizer 52 is coupled to channelization code buffer 24 
and delay buffer 114. 

[0064] Modified estimates of the interference caused 
by other users are subtracted by adders 1 4 and 1 6 from 
the I and Q antenna samples, respectively, and the re- 



sult is passed to decimators 400 and 402. Note that in 
the first iteration of interference cancellation, the modi- 
fied estimates are all zero. Ordinarily, the decimator 
(400 and 402) provides the derotator 404 with every L* 

s antenna sample (corresponding to a single PN chip and 
assuming L tknes oversampling). The earty/late tracker 
(not shown), however, may instruct the decimatorto ad- 
vance or retard by one antenna sample. For example, 
assuming L=8, the spacing between antenna samples 

'0 may progress as "88888887888888888988888..." 
where an advance command was received in the 8* PN 
chip Interval and a retard was received in the 1 8* PN 
chip interval. 

[0065] As mentioned eariier, the rake finger 322 can 

'5 operate on blocks of samples corresponding to one 
symbol. The scrambling sequences corresponding to 
this symbol can be passed from scrambling sequence 
buffer 22 to the rake finger 322. The rake finger 322 can 
use the scrambling sequences and multipliers 406A, 

20 406C, 406D and 406F and adders 406B and 406E to 
perfomi the W-CDMA complex descrambling. The out- 
puts from the descrambler 50 are then sent to chan n eliz- 
er52. Channelizer 52 splits the outputs of 406B into sev- 
eral in-phase channels and the output of 406E into sev- 

25 eral quadrature channels. 

[0066] The in-phase channel can contain, for exam- 
ple, a single dedk:ated phystoal data channel (DPDCH) 
and the quadrature channel can contain, for example, 
the dedbated physksal control channel (DPCCH). Alter- 

30 natively, the In-phase and quadrature channel may each 
contain up to three total DPDCH's and the quadrature 
channel can also Include the DPCCH. The subsequent 
discussion assumes the maximum number of DPDCH's 
(i.e., six), although any number of DPDCH's are possi- 

35 ble. Alternatively, a certain rake receiver can be em- 
ployed to demodulate a physical random access chan- 
nel (PF^ACH) or physical common packet channel 
(PCPCH). The described Interference cancellation ap- 
proach can also be used to process PRACH's and PCP- 

40 CH's. 

[0067] The in-phase channels are multiplied by chan- 
nelization codes, Cj, from channelization code buffer 24 
using multipliers 408A, 408B and 408C. Each DPDCH 
has a different channelization code. The outputs from 

45 multipliers 408A, 408B and 406C are then sent to one 
of the Inputs of "and" gates 41 OA, 41 OB and 41 OC, re- 
spectively. The other "and" gate input is sent from a lock 
detector (not shown), which determines whetherthe sig- 
nal is too weak for inclusion in subsequent processing. 

so The outputs from "and" gates 41 OA, 41 OB and 41 OC are 
then sent to adders 412A, 412Band 412C, respectively 
Adders 41 2A, 41 2B and 41 2C sum the outputs from 
41 OA, 41 OB and 41 OC overspreading factor (SF) values 
where SF is the spreading factor used for a particular 

55 channel. The outputs from adders 41 2A, 41 2B and 
41 2C are then sent to delay buffer 114, which delays the 
signal to align it with the signals from other rake fingers 
322. The FIG. 8 lines to and from delay buffer 114 carry 
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seven channels (six DPDCH's and one DPCCH) as rep- 
resented by the >Tnotation. 

[00^] Up to three quadrature channels are multiplied 
by the channelization code, c^, from channelization 
code buffer 24 using multipliers 408D, 408E and 408F. 
The outputs from multipliers 408D, 408E and 406F are 
then sent to one of the inputs of "and" gates 41 OD, 41 OE 
and 41 OF, respectively. The other "and" gate Input is 
sent from a lock detector (not shown), which determines 
whether the signal is too weak for inclusion in subse- 
quent processing. The outputs from and gates 41 OD, 
41 OE and 41 OF are then sent to adders 41 2D, 41 2E and 
41 2F, respectively. These adders 41 2D, 41 2E and 41 2F 
sum the outputs from 41 OD, 41 OE and 41 OF, respective- 
ly over SF values where SF Is the spreading factor used 
for a particular channel. The outputs from adders 41 2D, 
41 2E and 41 2F are then sent to delay buffer 1 1 4, which 
delays the signal to align it with the signals from other 
rake fingers. 

[0069] One quadrature channel, corresponding to the 
DPCCH, is multiplied by the channelization code, Cg, 
from channelization code buffer 24 using muttiplier 
408G. The output from multiplier 408G is then sent to 
one of the input of "and" gate 41 OG. The other "and" 
gate input is sent from a lock detector (not shown), which 
determines whether the signal is too weak for inclusion 
in subsequent processing. The output from the "and" 
gate 41 OG is then sent to adder 41 2G, which sums the 
output over 256 values (256 is the spreading factor for 
the DPCCH). The output from adder 41 2G is then sent 
to delay buffer 114, which delays the signal to align it 
with the signals from other multipath components. 
[0070] Returning to FIG. 7, the output of each rake 
finger 322A through J is sent to maximal ratio combiner 
(M RC) 28 to form asoft-declsion on a particular chan nel. 
The MRC output is passed to decision processor 26. In 
the first M-1 iterations, given an M-stage PIC, the MRC 
output is passed through the decision processor 26 to 
hard-decision converter 29, whteh outputs either a 0 or 
1 depending on the M RC output. Channelize and scram- 
ble processor 30 then uses the hard-decision to regen- 
erate an estimate of each sequence received by the re- 
ceiver system 300 (e.g., a basestation). The regenerat- 
ed sequence is multiplied by a chan nel estimate in chan- 
nel estimator 32; the estimate typically given by moni- 
toring the pilot signal to calculate the phase and ampli- 
tude of each tracked multipath. 
[0071] The rake finger outputs 322A through J are al- 
so passed to regeneration-factor generator to form a 
soft-decision regeneration factor, p, for each of the J 
multipath components. The regeneration factor, p,knis 
calculated by applying, for example, the hyperbolk; tan- 
gent function to the soft-decision divided by the noise 
variance input to the rake finger. Channel estimator 32 
can replicate the baseband waveform J thnes where J 
con-esponds to the number of rake fingers. The replk»- 
tion process forms J multipath components each with 
complex amplitude. Each component is then delayed by 



an amount determined by the searcher and early/late 
tracker and the resulting J waveforms are summed to 
form an estimate of the received waveform. The output 
of each rake receiver 322 is passed to interference es- 
s timator 230 to form the inputs for the next iteration of 
interference cancellattan. The interference estimator 
322 can be an embodiment similar to that described in 
reference to FIG. 4. 

[0072] The data rate for different users and channels 
10 may differ. Embodiments of the present invention can 
account for this by varying the number of symbols that 
are used to generate the interference-reduced wave- 
form for each user and channel. The size of buffers 10 
and 1 2 can be set to the maximum symbol duration T^ 
'5 plus the time T^ to account for any asynchronism and 
propagation delays. 

[0073] FIG. 9 provides a timing diagram that illus- 
trates an example of how the antennas buffers of the 
receiver system of FIG. 7 would be used in the regen- 

20 eralive IC process given two users each transmitting a 
single DPDCH and four rake fingers per user In this ex- 
ample, the DPCCH uses a spreading factor of 256 and 
therefore a DPCCH symbol has duration equal to T,. 
The example shown in FIG. 9 assumes that the user 1 

25 DPDCH has a spreading factor of 1 28 and, hence, DP- 
DCH symbol duration of T^2. Whereas, it is assumed 
that user 2 has a DPDCH symbol duration of Tg/4 and 
a corresponding spreading factor of 64. 
[0074] After the first regenerative IC iteration, the 

30 DPCCH symbol for each user is determined, multiplied 
by an estimate of the channel gain for each of the four 
multipath components, and then multiplied by the soft- 
decision regeneration factor for each path. The result is 
then sent to channel summer 44. Because there are two 

35 user 1 DPDCH symbols per DPCCH symbol, two user 
1 DPDCH symbols are estimated and multiplied by the 
four channel gain estimates and soft-decision regener- 
ation factors. The multiplication result is sent to channel 
summer 44 and added to the regenerated DPCCH sig- 

40 nal to form an estimate of the contribution of user 1 to 
the received signal. For user 2, there are four DPDCH 
symbols per D PCCH so the regeneration process is per- 
formed on four user 2 DPDCH symbols. The user 2 re- 
generated signalsare passedto summer 44 which sums 

« the four regenerated DPDCH symbols and one DPCCH 
and sends the result onto interference 230 to estimate 
the interference for subsequent SD-PIC processing. For 
example, the signal passed to user 1 will be the original 
received signal subtracted by the regenerated signal 

50 output from the channel summer 44 in the rake receiver 
for user 2. 

[0075] FIG. 1 0 illustrates a graph comparing the per- 
formance of a conventional DS/CDMA receiver and the 
receiver system of FIG. 7 assuming the W-CDMA re- 
55 verse link. The graph is assumes additive White Gaus- 
sian noise (AWGN) and that each user sends a single 
DPDCH and that this DPDCH is generated from a user 
sending Adaptive Multi-Rate (AMR) speech or 64 kbps 
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packet data. AM R has a spreading factor of 64 whereas 
64 kbps packet data has a spreading factor of 1 6. It also 
can be assumed, for example, that each user transmits 
a 3.4 kbps dedtoated control channel DCCH along with 
the DPDCH and DPCCH. It Is estimated that each serv- 
ice requires a frame error rate (PER) of 0.01 and that 
AMR users are power controlled to an E|/No of 4 dB and 
each 64 kbps packet data user is power controlled to an 
Et/No °f 3 "^B. The results show the maximum combi- 
nation of AMR and 64 kbps packet data users for both 
the conventional receiver and a five-stage version of re- 
ceiver 300. For example, the simulation shows that with- 
out any 64 kbps packet data users, a conventional re- 
ceiver could support 31 AMR users whereas a five- 
stage version of receiver 300 could handle 55, a gain of 
75%. In contrast, without any AMR users, seven 64 kbps 
packet data users could be supported by a conventional 
receiver whereas 16 could be handled by a five-stage 
version of receiver 300, a gain of 125%. Given 20 AMR 
users, the conventional receiver supports one 64 kbps 
users and receiver 300 serves ten 64 kbps users. In all 
cases, receiver 300 provides large capacity increases. 
[0076J In an alternative embodiment, a regenerative 
IC receiver compatible with the IS-2000 standard can 
be implemented In a manner similar to that described 
for the receiver compatible with the W-CDMA standard 
where the soft-decision regeneration factor is generated 
by processing the soft-output of the maximal ratio com- 
biner (MRC). FIG. 11 illustrates a system block diagram 
of a receiver compatible with the IS-2000 standard, ac- 
cording to an embodiment of the present invention. The 
system block diagram shown in FIG. 11 essentially cor- 
responds to the system block diagram shown in FIG. 7, 
with the exception of certain components. More specif- 
ically, the receiver compatible with the IS-2000 standard 
includes long and short code buffer 22' and Walsh code 
buffer 24'. In addition, the receiver compatible with the 
IS-2000 standard Includes a block delnterleaver 26', 
soft-output decoder29' and signal regenerator 30' within 
the received-signal regenerator 327'. Soft-output de- 
coder 29' can be, for example, a convolutlonal decoder 
or turbo decoder The soft-decision regeneration factor 
Is fomied using the soft-output from the soft-output de- 
coder 29'. The decoder can be selected, for example, 
to match the encoder (not shown in FIG. 11) used on a 
particular channel. 

The decoder soft-output from soft-output 29' can be, for 
example. In the fonm of the log-likelihood ratio (LLR) for 
a given symbol. 

[0077] Known turbo decoders can output the soft-out- 
put Infonnation and known techniques have been pro- 
posed to generate the LLR from a convolutlonal decod- 
er, such as Hagenauer et al,, "A Viterbi Algorithm with 
Soft-Decision Outputs and its Applications," IEEE, 
1 989, pp. 1 680-86. In one embodiment, the processing 
of the LLR to fonn the soft-decision regeneration factor 
can be perfonned, for example, by a hyperbolic tangent 
function. In altemative embodiments, other functions be 



employed, for example, any nondecreasing and contin- 
uous function limited to the range -1 to 1 , such as a lim- 
ited linear function, a shifted and scaled Gaussian inte- 
gral function, an even periodk; Mathieu function, an in- 
5 complete elliptrcal integral of the second kind, or a reg- 
ular Coulomb wave function. 
[OOre] In yet other embodiments, the above-de- 
scribed regenerative IC interference cancellation tech- 
niques can also be employed in systems other than 
10 those using CDMA. For example, the above-described 
Interference cancellation techniques can be used in a 
cellular time division multiple access (TDMA) system 
where each user Is assigned a time-slot to communi- 
cate. Typically, users in such a system would not expo- 
's rience interference from other users simultaneously ac- 
cessing the system because user transmissions are 
synchronized within a cell. In practice, however, inter- 
ference can be caused by users sharing an overlapping 
frequency range but transmitting into the cell from other 
20 cells. In addition, the guard-time between time-slots 
may not be sufficient to prevent users In adjacent time- 
slots from interfering with one another Moreover, Inter- 
ference can occur because of timing misalignments be- 
tween users and propagation impainnents such as mul- 
2S tipath fading that cause time-spreading of user trans- 
missions. 

[0079] In embodiments of the present invention that 
demodulate users In a partcularcell for a cellular TDMA 
system, the receiver system (e.g., a basestation) In the 

30 cell can estimate can the temporal characteristics of 
each user in the cell to detennine the amount of inter- 
ference caused by time-spreading and timing misalign- 
ments. This interference can then be subtracted from 
the received signal and weighted by the soft-decision 

35 regeneration factor to forni the input to subsequent iter- 
ation(s) of interference cancellation. In addition, users 
in other cells causing interference to users In-cell would 
be demodulated and also subtracted from the received 
signal. Like the approach proposed for embodiments re- 

40 lating to the IS-95 and W-CDMA standards, the soft-de- 
cision regeneration factor could be derived, for example, 
using the LLR of demodulated but not decoded symbols. 
Altematively, the soft-decision regeneration factor could 
be derived, for example, using the LLR of demodulated 

45 and decoded symbols, as per the approach described 
for embodiments related to the IS-2000 standard. 
[0080] Although the present invention has been dis- 
cussed above in reference to examples of embodiments 
and processes, other embodiments and/or processes 

50 are possible. For example, although certain embodi- 
ments described above referenced partcular stand- 
ards, such as the IS-95, W-CDMA and IS-2000, other 
embodiments of the present invention can be compati- 
ble with future standards and/or with other standards not 

55 named or discussed herein (e.g., TD-CDMA, HDR, 
etc.). 

[0081] Note that the type of interference that is can- 
celled need not be the same as the type of signals used 
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by the communication system. For example, a CDMA 
system can cancel interference from otfier CDMA users, 
but can also cancel interference from non-CDMA trans- 
missions (e.g., TDMA users operating in overlapping 
frequency ranges and time ranges). For another exam- 
ple, a CDMA system operating over one frequency 
range can cancel interference from another CDMA sys- 
tem operating over a different frequency range. 
[0062] In one aspect of the method of the invention 
applied to first and second users, the method may com- 
prise modifying a regenerated signal associated with the 
first user based on the detemnined regenerated factor 
associated with the first user to produce a modified re- 
generated signal associated with the first user; and 
modifying a regenerated signal associated with the sec- 
ond user based on the determined regenerated factor 
associated with the second user to produce a modified 
regenerated signal associated with the second user In 
a further aspect, the method may further comprise re- 
generating an estimate of a contribution associated with 
the first user to the received signal based on a detected 
signal associated with the first user to produce the re- 
generated signal ass(x;iated with the first user; regen- 
erating an estimate of a contribution associated with the 
second user to the received signal based on a detected 
signal associated with the second user to produce the 
regenerated signal associated with the second user; es- 
timating an interference signal associated with the first 
user based on the modified regeneration signal associ- 
ated with the first user; estimating an interference signal 
associated with the second user based on the modified 
regeneration signal associated with the second user; 
subtracting the interference signal associated with the 
second user from the received signal to produce a next- 
stage signal associated with the first user; and subtract- 
ing the interference signal associated with the first user 
from the received signal to produce a next-stage signal 
associated with the second user 
[0083] In another aspect of the method of the inven- 
tion, the method may comprise receiving a first portion 
of the received signal at a first time period and a second 
portion of the received signal at a second time period, 
the regeneration factor associated with the first user 
having a first valuedetermined based on the first portion 
of the received signal and having a second value deter- 
mined based on the second portion of the received sig- 
nal, the regeneration factor associated with the second 
user having a first value determined based on the first 
portion of the received signal and having a second value 
detennined based on the second portion of the received 
signal. 

[0084] In other aspects of the method, the regenera- 
tion factor may be detennined by iterative repetition. The 
detennination may also be perfonned for a first user and 
a second user substantially concurrently in parallel, or 
substantially In series. The regeneration factor associ- 
ated with a first user may also be calculated based on 
a function of a soft decision associated with the received 



signal, or may be calculated based on a function of a 
likelihood ratio associated with the received signal, or 
may be calculated based on a hypertsoiic tangent func- 
tion of a likelihood ratio associated with the received sig- 
5 nal, ormay be cateulated based on a hyperbolic tangent 
function of a soft decision associated with the received 
signal. 

[0085] In another aspect of the method of the inven- 
tion , a first user is associated with a first communication 
10 cell, and a second user Is associated with a soft handoff 
from a second communication cell to the first communi- 
cation cell. 

[0086] In another aspect of the method of the inven- 
tion applied to a plurality of users, each regeneration 

'5 factor from the plurality of regeneration factors may be 
uniquely associated with a user from the plurality of us- 
ers. Also, each regeneration factor from the plurality of 
regeneration factors may be detennined separately As 
with two users, detenniningthe plurality of regeneration 

20 factors and modifying the regenerated signal associated 
with each user can be perfonned through iterative rep- 
etition when applied to a plurality of users. Those steps 
can be perfonned substantially concun-ently in parallel 
for each user from the plurality of users, or performed 

ss serially. The plurality of regeneration factors may, for ex- 
ample, be cateulated based on a function a soft decision 
associated with the received signal, or based on a hy- 
perbolic function of a likelihood ratio associated with the 
received signal, or based on a hyperbolic tangent func- 

30 tion a soft decision associated with the received signal, 
or based on a hyperbolic tangent function of a likelihood 
ratio associated with the received signal. Likewise, with 
a plurality of users, the plurality of users may be asso- 
ciated with one from the group of a first communication 

35 cell and a soft handoff from a second communication 
cell to the first communication cell. 
[0067] In another aspect of the method, the method 
may further comprise regenerating an estimate of a con- 
tribution to the received signal associated with each us- 

40 er from the plurality of users based on a detected signal 
to produce the regenerated signal associated with each 
user from the plurality of users; estimating an interfer- 
ence signal associated with each user from the plurality 
of users based on the modified regeneration signal as- 

45 sociated with each user; and subtracting, for each user 
from the plurality of users, the interference signal asso- 
ciated with each remaining user from the received signal 
associated with that user to produce a next-stage signal 
associated with that user 

50 [0088] In an aspect of the apparatus of the invention, 
the apparatus may further comprise 
a first modified-signal generator coupled to the first re- 
generator-factor processor, the first modified-signal 
generator receiving the regenerator-factor signal asso- 

55 dated with the first user from the first regeneration-fac- 
tor processor and receiving a regenerated signal asso- 
ciated with the first user, the first modified-signal gener- 
ator modifying the regenerated signal associated with 
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first user based on the regeneration-factor signal asso- 
ciated with the first user; and a second modified-signal 
generator coupled to the first regenerator-factor proces- 
sor, the second modified-signal generator receiving the 
regenerator-factor signal associated with the second 5 
user from the second regeneration-factor processor and 
receiving a regenerated signal associated with the sec- 
ond user, the second modified-signal generator modify- 
ing the regenerated signal associated with second user 
based on the regeneration-factor signal associated with 'O 
the second user. 

[0089] The apparatus may further comprise an inter- 
ference estimator coupled to the first modified-signal 
generator and the second modified-signal generator, 
the interference estimator estimating an interference 's 
signal associated with the second user, the interference 
estimator subtracting the interference signal associated 
with the second user from the received signal to produce 
a next-stage signal associated with the first user. 
[0090] The apparatus may also further comprise the 20 
interference estimator estimating an interference signal 
associated with the first user, the interference estimator 
subtracting the interference signal associated with the 
first user from the received signal to produce a next- 
stage signal associated with the second user. 
[0091 ] I n another aspect, the apparatus may also fur- 
ther comprise a first user-contribution received-signal 
regenerator coupled to the first modified-signal genera- 
tor, the first user-contribution received-signal regenera- 
tor producing the regenerated signal associated with the 30 
first user based on the received signal, the first user- 
contribution received-signal regenerator including a 
channel estimator associated with a low-pass filter de- 
tennined as a function of an expected Doppler frequen- 
cy associated with the first user; and a second user-con- 35 
tribution received-signal regenerator coupled to the first 
modified-signal generator, the second user-contribution 
received-signal regenerator producing the regenerated 
signal associated with the second user based on the re- 
ceived signal, the second user-contribution received- 
signal regenerator including a channel estimator asso- 
ciated with a low-pass filter detennined as a function of 
an expected Doppler frequency associated with the sec- 
ond user. 

[0092] In another aspect, the apparatus may further ^5 
comprise a first user-contribution received-signal regen- 
erator coupled to the first modlfied-slgnal generator, the 
first user-contribution received-signal regenerator pro- 
ducing the regenerated signal associated with the first 
user based on the received signal, the first user-contri- so 
bution received-signal regenerator including a channel 
estimator, the channel estimator of the first user-contri- 
bution received-signal regenerator estimating a phase 
and an amplitude of each multipath component associ- 
ated with the received signal based on a pilot signal; and ss 
a second user-contribution received-signal regenerator 
coupled to the first modified-signal generator, the sec- 
ond user-contribution received-signal regenerator pro- 



ducing the regenerated signal associated with the sec- 
ond user based on the received signal, the second user- 
contribution received-signal regenerator including a 
channel estimator, the channel estimator of the second 
user-contribution received-signal regenerator estimat- 
ing a phase and an amplitude of each muttipath compo- 
nent associated with the received signal based on the 
pilot signal. 

[0093] In another aspect, the first regeneration-factor 
processor detemnines and the second regenerator-fac- 
tor processor may detemnine the factors repeatedly in 
an iterative manner. Such detennlnation may also be 
done substantially concurrently in parallel, or in series, 
or by calculating the factors based on one of the ap- 
proaches described above in connection with the meth- 
od. 

[0094] In another aspect of the apparatus of the in- 
vention, each regeneration-factor generator from the 
plurality of regeneration-factor generators may be 
uniquely associated with a user from the plurality of us- 
ers, each regeneration factor from the plurality of regen- 
eration factors being uniquely associated with a user 
from the plurality of users. Also, the apparatus may fur- 
ther comprise an interference estimator coupled to the 
plurality of modified-signal generators, the interference 
estimator estimating an interference signal associated 
with each user from the plurality of users, the interfer- 
ence estimator subtracting the interference signal asso- 
ciated with each user from the received signal to pro- 
duce a next-stage signal associated with each user. 



Claims 

1. A method for perfonning Interference cancellation 
in a communication system having at least a first 
user and a second user, comprising: 

detemnining a regeneration factor associated 
with the first user based on a received signal; 
and 

detemnining a regeneration factor associated 
with the second user based on the received sig- 
nal, the regeneration factor associated with the 
first user being different from the regeneration 
factor associated with the second user, a fre- 
q uency range associated with the first user hav- 
ing at least a portion overlapping with at least 
a portion of a frequency range associated with 
the second user, a time range associated with 
the first user having at least a portion overlap- 
ping with at least a portion of a time range as- 
sociated with the second user. 

2. The method of claim 1 , further comprising: 

modifying a regenerated signal associated with 
the first user based on the detemnined regen- 
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erated factor associated with the first user to 
produce a modified regenerated signal associ- 
ated with the first user; and 
modifying a regenerated signal associated with 
the second user based on the determined re- s 
generated factor associated with the second 
user to produce a modified regenerated signal 
associated with the second user; 
and, further comprising: 

regenerating an estimate of a contribution 
associated with the first user to the re- 
ceived signal based on a detected signal 
associated with the first user to produce the 
regenerated signal associated with the first 's 
user; 

regenerating an estimate of a contribution 
associated with the second user to the re- 
ceived signal based on a detected signal 
associated with the second user to pro- 20 
duce the regenerated signal associated 
with the second user; 
estimating an interference signal associat- 
ed with the first user based on the modified 
regeneration signal associated with the 2S 
first user; 

estimating an interference signal associat- 
ed with the second user based on the mod- 
ified regeneration signal associated with 
the second user; so 
subtracting the interference signal associ- 
ated with the second user from the re- 
ceived signal to produce a next-stage sig- 
nal associated with the first user; and 
subtracting the interference signal associ- 3s 
ated with the first user from the received 
signal to produce a next-stage signal asso- 
ciated with the second user. 

3. A method as claimed in claim 1 or claim 2 for per- 40 
fonning interference cancellation in a communica- 
tion system, comprising: 

receiving a signal associated with a plurality of 
users to produce a received signal; •^s 
determining a plurality of regeneration factors 
associated with a plurality of users based on 
the received signal, a frequency range associ- 
ated with the first user from the plurality of users 
having at least a portion overiapping with at so 
least a portion of a frequency range associated 
with a second user from the plurality of users, 
a time range associated with the first userfrom 
the plurality of users having at least a portion 
overiapping with at least a portion of a time 55 
range associated with the second userfrom the 
plurality of users; and 

modifying a regenerated signal associated with 



each userfrom the plurality of users based on 
the determined regenerated factor associated 
with that user to produce a modified regenerat- 
ed signal for each user. 

4. A method for receiving in a communication system, 
comprising: 

detennining a plurality of soft-decision regen- 
eration factors associated with a plurality of us- 
ers, each soft-decision regeneration factor 
from the plurality of soft-decision regenerator 
factors being uniquely associated with each us- 
erfrom the plurality of users; and 
canceling interference, for a first user from the 
plurality of users, from a received signal based 
on the plurality of soft-decision regeneration 
factors excluding the soft-decision regenera- 
tion factor associated with the first user. 

5. An apparatus, comprising: 

a first regeneration-factor processor, the first 
regeneration-factor processor detemiining a 
regeneration factor associated with a first user 
based on a received signal; and 
a second regeneration-factor processor cou- 
pled to the first regeneration-factor processor, 
the second regeneration-factor processor de- 
tennining a regeneration factor associated with 
a second user based on the received signal, a 
frequency range associated with the first user 
having at least a portion overlapping with at 
least a portion of a frequency range associated 
with the second user, a time range associated 
with the first user having at least a portion over- 
lapping with at least a portion of a time range 
associated with the second user. 

6. An apparatus as claimed in claim 5, comprising: 

a plurality of regeneration-factor generators de- 
tennining a plurality of regeneration factors as- 
sociated with a plurality of users based on a re- 
ceived signal to produce a plurality of regener- 
ation-factor signals, a frequency range associ- 
ated with the first userfrom the plurality of users 
having at least a portion overiapping with at 
least a portion of a frequency range associated 
with a second userfrom the plurality of users, 
a time range associated with the first user from 
the plurality of users having at least a portion 
overiapping with at least a portion of a time 
range associated with the second user from the 
plurality of users; and 

a plurality of modified-signal generators cou- 
pled to the plurality of regenerator-factor proc- 
essors, the plurality of modified-signal genera- 
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tots receiving the plurality of regenerator-factor 
signals from the plurality regeneration-factor 
processors and receiving a plurality of regen- 
erated signals, the plurality of modtfied-signal 
generators modifying the plurality of regenerat- s 
ed signals based on the regeneration-factor 
signals. 

7. An apparatus, as claimed in claim 5 or claim 6 com- 
prising: '0 

a modified-signal generator coupled to the re- 
generator-factor processor, the modlfled-signal 
generator receiving the regenerator-factor sig- 
nal associated with each user from the regen- '5 
eration-factor processor and receiving a regen- 
erated signal associated with each user, the 
modified-signal generator modifying the regen- 
erated signal associated with that user based 
on the regeneration-factor signal associated 20 
with that user, the regeneration-factor proces- 
sor and the modified-signal generator operat- 
ing in series for each user from the plurality of 
users. 

25 

8. An apparatus, as claimed in any of claims 5-7 com- 
prising: 

means for detennining a regeneration factor 
associated with the second user based on the 30 
received signal, the regeneration factor associ- 
ated with the first user being different from the 
regeneration factor associated with the second 
user, a f requ ency range associated with the first 
user having at least a portion overlapping with 3s 
at least a portion of a frequency range associ- 
ated with the second user, a time range asso- 
ciated with the first user having at least a por- 
tion overlapping with at least a portion of a time 
range associated with the second user 40 

9. A method for performing channel estimation within 
a communication system, comprising: 

determining a cutoff frequency based on an ex- *s 
pected Doppler frequency associated with a 
first user; and 

estimating a phase and an amplitude of each 
multipath component associated with a re- 
ceived signal based on a pilot signal and a low- so 
pass filter having the cutoff frequency. 

10. A method for perfonnning channel estimation as 
claimed in claim 9 comprising: 

55 

low-pass filtering a plurality of rake finger sig- 
nals based on a pilot signal and the determined 
cutoff frequency to produce said estimated 



phase and an estimated amplitude of each mul- 
tipath component associated with a received 
signal. 
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AMR: 81 aass A bits and 103 aass B bits. R=1/3 conv. coded, 60 Class C bits 
R=1/2 conv. coded (Eb/N0=4 dB, Class A FER=0.01 required) 
64 kbps: 1408 bits R=1/3 turbo coded (EbM>=3 dB. F1ER=0.01 required) 
3.4 Kt)ps DCCH »Ki DPCCH included 
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